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Abstract. We provide combinatorial models for all Kirillov-Rcshctikhin crys- 
tals of noncxccptional type, which were recently shown to exist. For types 
Bn \ ^2n-i we rc ly on a previous construction using the Dynkin dia- 
gram automorphism which interchanges nodes and 1. For type we use 

(2) (2) 

a Dynkin diagram folding and for types A 2n , a similarity construction. 

We also show that for types Cn and D^+j the analog of the Dynkin diagram 
automorphism exists on the level of crystals. 



1. Introduction 

Let g be an affine Lie algebra and U' q (o) the corresponding quantum algebra 
without derivation. Irreducible finite-dimensional [/^(g)-modules were classified by 
Chari and Pressley [3J 2] in terms of Drinfeld polynomials. It was then conjectured 
by Hatayama et al. [5] [3] that a certain subset of such modules known as Kirillov 
Reshetikhin (KR) modules have a crystal basis B r,s in the sense of Kashiwara 
(19) . Here the index r corresponds to a node of the Dynkin diagram of g except 
the affine node as specified in |16j . and s is an arbitrary positive integer. This 
conjecture was recently confirmed in |28| for all g of nonexceptional affine type 
by using the results [TO] El US] on T-systems. (For many special cases including 
exceptional ones the conjecture was already known to be true in [TJ [12] HH US] [ST] 
[22J [I! [23 05].) By the theory of affine finite crystals developed in [HI HE], that 
is, crystal bases of finite-dimensional [/^(g)-modules, any integrable highest weight 
U q (g) -module can be realized as a semi-infinite tensor product of perfect crystals. 
This is known as the path realization. Many of the crystals coming from KR 
modules, KR crystals for short, are (conjectured to be) perfect [SJ [HI HHJ 131] • By [SI 
125] perfect KR crystals are isomorphic as classical crystals to certain Demazure 
subcrystals of integrable highest weight crystals. In [7] it was shown that under 
certain assumptions the classical isomorphism from the Demazure crystal to the 
KR crystal, sends zero arrows to zero arrows. This implies in particular that the 
affine crystal structure on these KR crystals is unique. 

In this paper we solve the long outstanding problem of the construction of KR 
crystals. We provide an explicit combinatorial crystal structure for all KR crys- 

(r) 

tals B T ' S of Ws for g of nonexceptional type. To do this we first construct a 
combinatorial model V r,s (= Vg' s ) for the KR crystal B r ' s . Let us look at type 

for instance. Since it is known that Wa is irreducible as a U q (A n _i) -module 
with highest weight sA r , the combinatorial crystal V r,s is defined to be the highest 
weight A n _i-crystal B(sA r ), which can be identified with the set of semi-standard 
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(m, C n ) 

(n,C„) 
(B,C„) 
(□, B n ) 



tableaux of rectangular shape (s r ). On B(sA r ) the action of crystal operators e^, fi 
(i = 1, 2, . . . ,n — 1) is known [23]. Hence, we are left to define the action of eo, Jo- 
This was done by Shimozono [33] , exploiting the fact that there is an automorphism 
a defined on B(sA r ) which corresponds to the Dynkin diagram automorphism map- 
ping i to i + 1 modulo n (see Section 23}. With this a the affine crystal operator 
is given by eo = cr _1 o e\ o a and /o = cr -1 o /i o o\ 

For other types of nonexceptional algebras, KR modules are not necessarily irre- 
ducible. Let go be the finite-dimensional simple Lie algebra obtained by removing 

(r) 

from the Dynkin diagram of g. In general Ws decomposes into 

(1.1) wP*®v(\) 

x 

as a [/ g (go)-module, where V(X) stands for the irreducible C/ g (go)-modulc with 
highest weight corresponding to A and the sum runs over all partitions A that can 
be obtained from the r x s (or r x (s/2) only when g = B„ and r = n) rectangle 
by removing pieces of shape v (where (i>, go) are given in Table [!}. There are some 
exceptions, in which case Ws^ is irreducible and does not decompose as in 
We call these nodes r "exceptional" ; they are the filled nodes in Table [TJ These 
decompositions were proven by Chari [2] in the untwisted cases. In general they 
can be proven from the results by Nakajima and Hernandez [TD], [TTJ [H] . See [HIS]- 
The combinatorial crystal V r,s is constructed according to whether r is excep- 
tional or not. We first treat the nonexceptional cases. Since we already know 
the go-crystal structure via Kashiwara-Nakashima tableaux [55] , it is sufficient to 
define an appropriate automorphism related to a Dynkin diagram automorphism 
or an explicit 0-action. For types Dn , B„ \ ^4n-i we rer y on the construction 
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in [31j of an automorphism a which fixes the {2, 3, . . . , n}-crystal structure and 
interchanges nodes and 1, and define the affine crystal operator as eo = o ° ei o a 
(see Section |4T2|) . The Cn^ crystal V r ' s is realized as a "virtual" crystal inside the 
type ^n+i KR crystal l/ r ' s using a folding of the Dynkin diagram (see Section [4~3|) . 
For g of type D^l^ or A^, Kashiwara's similarity method [20] is used to construct 
Vg' s through a unique injective embedding S : V$ s — > (see Section BI3]) , The 

combinatorial crystals for the exceptional nodes such as V ,hS for types Cn , -Di+i 

and V n ' s , for type D ( n 1] are treated in Section O 

The main theorem of this paper can be stated as follows: 

Theorem 1.1. The combinatorial crystal V r,s given in this paper is isomorphic as 
a Q-crystal to the KR crystal B r,s . 

This theorem summarizes Theorem O for type shown in PH[33], Theo- 

rem l5.1l for types D n , Bn\ A < ^_ 1 shown in [25], Theorem 15.31 for r = n for type 
Bn , Theorem 15.71 for types Cn , D^^, A^, Theorems 16.31 for the exceptional 
node r — n of types C„ , -D^L, and finally Theorem 16.41 for exceptional nodes 

r = n — 1, n of type D n . 

The general strategy to deduce V r,s = B r ' s is to show a certain uniqueness 
theorem. For example, for types Dn \ B„ \ ^2n_i ^ i s stated as follows. If V r ' s 
and B have the same decompositions as {1,2,..., n} and {0, 2, . . . , n}-crystals, then 
they have to be isomorphic (see Section 15. ip . 

By construction, the Dynkin diagram automorphism a for type A^_ l , B n , 

Dn \ and A^-i ac ts on the combinatorial crystal V r ' s . The Dynkin diagrams 

for type Cn^ and -D^+i also have an automorphism mapping i i— > n — i for all 
i G {0,1,..., n}. However, from the construction of F r ' s for these types using 
Dynkin diagram foldings and similarity methods, it is not obvious that this Dynkin 
diagram automorphism extends to V r ' s . This is proven in Theorem 17. II and shows 
in particular that Assumption 1] holds. 

Organization. The paper is organized as follows. In Section [5] we review some 
general facts and definitions about crystals, in particular the classical crystals of 
type B n , C„, D n using Kashiwara-Nakashima tableaux [23] - In Section[3]we review 
the branching X n — > X n _\ in terms of ±-diagrams, and derive some properties 
of B n , C n crystals and their corresponding ±-diagrams. These definitions and 
properties are used to define the combinatorial KR crystals V r ' s in Section^and to 
show in Section O that there is a unique crystal with the classical decompositions of 
B r,s , thereby proving that V r,s = B r,s . The V r,s for exceptional nodes are treated 
in Section [6l In Section [7] it is shown that the Dynkin diagram automorphism of 
type Ci 1] and D^ ] +1 extends to V r > s . 
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JSPS 20540016. AS was partially supported by the NSF grants DMS-0501101, 
DMS-0652641, and DMS-0652652. 
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2. Some review of crystal theory 

We review some basic definitions and facts about crystals that are used in this pa- 
per in Section [2. II In order to describe the crystal graphs for the finite-dimensional 
modules of quantum groups of classical type, Kashiwara and Nakashima [23] intro- 
duced the analogue of semi-standard tableaux, called Kashiwara-Nakashima (KN) 
tableaux. In Sections 12. 2112. 41 we review KN tableaux for types B n , C n , and D ni 
respectively. 

2.1. General definitions. Crystal theory was introduced by Kashiwara [115] which 
provides a combinatorial way to study the representation theory of quantum alge- 
bras U q (g). In this paper g stands for a simple Lie algebra or affine Kac-Moody 
Lie algebra with index set / and U q (g) is the corresponding quantum algebra. Ax- 
iomatically, a g-crystal is a nonempty set B together with maps 
e h fi : B^BUffi for i £ I, 
wt :B~>P, 

where P is the weight lattice associated to q. The maps a and /j are Kashiwara's 
crystal operators and wt is the weight function. Stcmbridge [34j gave a local 
characterization to determine when an axiomatic crystal actually corresponds to 
a C/,j(g)-representation when q is simply- laced. For further details about crystal 
theory, please consult for example [TH1 H3] ■ 

To each crystal one can associate a crystal graph with vertices in B and an arrow 
colored i £ I from b to b' if fi(b) = b' . For b £ B and i £ J, let 

e t {b) = max{fc £ Z> | <£(&) + 0}, 

<Pi(b) =max{fceZ> |/f(6)^0}. 

An element b £ B is called highest (resp. lowest) weight if ej(6) = (resp. fi(b) = 0) 
for all i <E I. For J C /, we say that b £ B is J-highcst (resp. J-lowest) if ej(fe) = 
(resp. fi(b) = 0) for all i £ J. 

We say that b,b' £ B are J-related or b ~j b 1 in symbols, if there exist J-highest 
elements bo, b' of the same weight such that b = fs(bo), b' = fs(b' ) for some 
sequence c from J. Here fg=f Cl ''' fc e for c = (c\, . . . , ci). A J-component C of a 
crystal B is a connected component in the crystal graph of B when only considering 
arrows colored i £ J. 

We denote by B(A) the highest weight crystal of highest weight A, where A is a 
dominant integral weight. Let Aj with i £ / be the fundamental weights associated 
to a simple Lie algebra of classical types, that is, A„_x, B n ,C n or D n . Then as 
usual, a dominant integral weight A = A^ + • ■ ■ + Ai k is identified with a partition 
with columns of height ij for 1 < j < k, except when Ai. is a spin weight, in which 
case we identify with a column of height n and width 1/2. For type B n the 
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fundamental weight A n is a spin weight and for type D n the fundamental weights 
A„_i and A n are spin weights. In this paper we use French notation where parts are 
drawn in increasing order from top to bottom. For type A n -\, the highest weight 
crystal B(A) is given by the set of all semi-standard Young tableaux of shape A 
over the alphabet {1, 2, . . . , n}. For types B n , C n , and D n elements in B(A) are 
given by Kashiwara-Nakashima (KN) tableaux [23]; they are reviewed in the next 
subsections. 

Let Bi,B 2 be crystals. Then B 1 <g> B 2 = {h <g> b 2 \ h € B 1} b 2 E B 2 } can be 
endowed with the structure of crystal. In order to compute the action of ei, ft on 
multiple tensor products, it is convenient to use the rule called "signature rule" . Let 
b\ <g) b 2 <g> • • • <8> b m be an element of the tensor product of crystals B\ <g) B% Cg> • • • Cg> B m . 
One wishes to find the indices j,f such that 

a(bi ® • • • ® b rn ) = bi ® • • • ® eibj (g) • • • ® 6 m , 

® ■ • • ® b m ) = &i ® • • ■ ® ® • ■ • ® 6 m - 

To do it, we introduce (i-)signature by 

Ei(6i) Vi(f>i) Ei(&2) Vi(b 2 ) Vi(6m) 



We then reduce the signature by deleting the adjacent H — pair successively. Even- 
tually we obtain a reduced signature of the following form. 



Then the action of e, (resp. /,) corresponds to changing the rightmost — to + 
(resp. leftmost + to — ). If there is no — (resp. +) in the signature, then the action 
of e 2 ; (resp. /j) should be set to 0. The value of £;(&) (resp. ipi(b)) is given by the 
number of — (resp. +) in the reduced signature. 

Consider, for instance, an element b\ <g> b 2 <g> 63 of the 3 fold tensor product 
B 1 ® B 2 ® B 3 . Suppose £j(6i) = 1,¥>»(2>i) = 2,£i(6 2 ) = ^,fi{b 2 ) = 1,^(63) = 
2, ifi{bz) = I- Then the signature and reduced one read 

sig - + +•-+• h 

red sig — • +. 

Thus we have 

ei{b\ ®b 2 ® 63) = eib\ ®b 2 ® 63, 
fi(bi <g> & 2 ® 63) = &i ® 6 2 <8> / 4 6 3 - 

2.2. KN tableaux of type C n . In this section we review KN tableaux of type 
C n - On the set of letters {i, i \ 1 < % < n}, introduce the following order 

l-<2-<-'--<n-<n-<----<2-<T. 

As a set the crystal S(Ajy) of the fundamental representation with highest weight 
A 7v is given by 



(2.1) B(A 





IN 


< 






h 



(1) 1 <h -< <i N * 1, 

(2) if i k = p and ii = p, then k + (N - I + 1) < p 



To describe the crystal B(Am + Ajv) (M > AT) we need to define the notion of 
(a, ^-configurations. 
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Definition 2.1. Let 



Km 



G B(A M ) and 



JN 



Jl 



G B{A N ). 



For 1 < a < b < n, we say w = (u,v) is in the (a, 6)-configuration if it satisfies the 
following: There exist l<p<q<r<s<N such that i p = a,i q = b, i r = b, j s = a 
or i p = a, j q = b, j r = b, j s = a. The definition includes the case where a = b, p = q, 
and r — s. Define 

p(a,b;w) = (q-p) + (s- r). 

Ajy) of the highest weight module of highest weight 



Then the crystal B(A^j 
Am + An is given by 
(2.2) 



B(A 



M 



An) = < w = 



hi 






JN 








jl 



(1) ik < 3k for 1 < k < N, 

(2) if w is in the (a, ^-configuration, 
then p(a, b; w) < b — a 



Note that an element of B(Am + An) cannot be in the (a, a)-configuration. We 
can now describe the crystal B(A) of the highest weight module of highest weight 
A = A (l + • ■ • + A ip (n > h > ■ ■ ■ > l P > 1) as 



(2.3) 



















B(A) = < 


w = 


tl 






tp 


1 


tk 


tk+1 


G B(Ai h + At k+1 ) for any k = 1, . ..,p- 1 > 





















Let us describe the action of crystal operators on B(A). For the simplest case 
-B(Ai) they are given by the following crystal graph. 



m 



For the general case, we regard a tableau as an element of B(Ai)® N , where N is 
the number of boxes of the tableau. We move along the tableau from the rightmost 
column to left, and in each column we move from bottom to top. Then we obtain 
the sequence of letters bi, b 2 , . . . , &at. We associate the tableau to b\ (g> b 2 <8> • ■ • ® &at 
in B(Ai)® N . Then the action of e^, fi is given by the multiple tensor product rule 
explained in the previous subsection. 



2.3. KN tableaux of type B n . The construction for B n is divided into two cases. 
Set uii = Ai (for i < n— 1), uo n = 2A„, and on the set of letters {i, i \ 1 < i < ?i}U{0} 
introduce the following order 

!-<2-<->--<n-<0-<n-<----<5-<T. 
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As a set the crystal B(ujn) of the fundamental representation with highest weight 
lun is given by 
(2-4) ^ 

(1) 1 ^ h -<•••-< in ^ T, 

but no element other than can appear more than once 

(2) if i k = p and i x = p, then k + (N - I + 1) < p 



B{u N ) 



>N 



The second case is the "spin representation" of highest weight A„. Define on 
{1, . . . ,n,n, . . . , 1} a linear order by 

I ^ 2 < ■ ■ ■ < n ^ri< ■ ■ ■ <2 <T. 

Then as a set the crystal B(A n ) is given by 



(2.5) 



B{A n ) 



(1) 1 ^ *!_-<••• -< i n r< 1, 

(2) i and i do not appear simultaneously 



To describe the crystal B(u>m +^Jn) (M > N) we again need to define the notion 
of (a, ^-configurations. 



Definition 2.2. Let 



S B{ll>m) and v 



JN 



Jl 



€ B{lo n ). 



For 1 < a < i < n we have the same conditions as in Definition 12.11 for type C n . 
For 1 < a < n, we say w — (u, v) is in the (a, n)-configuration if it satisfies the 
following: There exist l<p<q<r = q+ l<s<N such that i p = a, j s = a and 
one of the conditions is satisfied: 

(1) i q and i r {= iq+i) are n, 0, or n. 

(2) j q and j r (= j q+1 ) are n, 0, or n. 

We say w = (it, u) is in the (n, n)-configuration if there are 1 < p < q < N such 
that i p — n or and j p = or n. Define again 

p(a,b',w) = {q-p) + (s - r). 

Then as a set the crystal B{u>m + ^>n) of the highest weight module of highest 



(2.6) 



given 


by 










< u; = 












n 





(1) i fc r< Jk for 1 < k < N, 

and ifc and jk cannot both be 0, 

(2) if w is in the (a, ^-configuration, 
then p{a, b;w) < b — a 



Note that an element of B(u>m + lun) cannot be in the (a, a)-configuration. The 
conditions for B(A n + ojn) are formally just the same as in (|2.6p . although there is 
no in the first column. 
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We can now describe the crystal B(A) of the highest weight module of highest 
weight A. If A is of the form A = loi 1 + ■ ■ ■ + ui (n > h > ■ ■ ■ > l p > 1), 
(2.7) 



















5(A) = < 


w = 


h 






tp 


1 


t k 


tk+l 


e B(uj lk + ui lk+1 ) for k < p - 1 > 





















The crystal structure can be described in the same way as in Section |2"T2"1 The only 
difference is that we have to replace the crystal graph of B(Ai) with the one below. 

2 n — 1 I 1 n I — - — I n i 1 n — 1 2 



I 1 U I 1 Tl I 1 ' 



Else, A can be written as A = A„ + uji 2 + • • • + uji p (n > I2 > ■ ■ ■ > l p > 1). In 
this case, 
(2-8 









B(A) = < 


W = 








k 









tk 



tfcH 



B{K n +uj u ) for k = 1 
B(u lk +u !h+1 )fov2<k<p-l 



> . 



The crystal structure in this case is given as that on the tensor product B(uji 2 + 
■ ■ ■ + u>i ) ® B(A n ). For the crystal structure on B(A n ) see [23l Section 5.4]. 

2.4. KN tableaux of type D n . For type D n we only consider -B(A), where the 
coefficients of A n -i and A„ of A are 0. On the set 1 < i < n} we define the 

following order 

n — 

l-<2-<...-<n — l-<_-<7i — l-<...-<l 
n 

where there is no order between n and n. Then as a set the crystal of highest weight 

A N for N < n - 2 is 

(2.9) 



B(A N ) 



>N 



(1) ij t_ for 1 < j < N 

(2) if ife = p and n = p (1 < p < n), then fc + (AT - / + 1) < p 



To describe the crystal B(Am + An) (M > N) we need to define again the notion 
of (a, ^-configurations. 



Definition 2.3. Let 



e B(A M ) and v = 



JN 



.71 



(1) For 1 < a < t < n we have the same conditions as in Definition 12. II 

(2) For 1 < a < n, we say w = (u, v) is in the (a, n)-configuration if it satisfies 
the following: There exist l<p<q<r = q + l<s<N such that 
i p = a, j s = a and one of the conditions is satisfied: 

(a) i q and i r (= iq+i) are n or n, 
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(b) j q and j r (= jq+i) are n or n- 

(3) We say w = (u, v) is in the (n, n)-configuration if there are 1 < p < q < N 
such that i p = n or n and j p = n or n. 

(4) For 1 < a < n, w = (u, v) is in the a-odd-configuration if the following 
conditions are satisfied: There exists l<p<q<r<s<N such that 

(a) r — q + 1 is odd, 

(b) i p = a and j s = a, 

(c) j q = n, i r = n or j q = rl, i r = n. 

(5) For 1 < a < n, w = (it, v) is in the a-even-configuration if the following 
conditions are satisfied: There exists l<p<(7<r<s<7V such that 

(a) r — q + 1 is even, 

(b) i p = a and j s = a, 

(c) jq = n, i r = n or j q = n, i r = n. 

Then 

(1) If w is in the (a, ^-configuration for 1 < a < b < n, we define p(a, b; w) = 
(q — p) + (s — r) . If a = b — n, set p(a, 6; w) = 0. 

(2) If w is in the a-odd or a-even-configuration, we define q(a; w) = s — p. 

Then the crystal B(Am + Ajy) of the highest weight module of highest weight 
Am + A N (n > M > N > 1) is given by 
(2.10) 

(1) ik < jk for 1 < k < N, 

(2) if w is in the (a, ^-configuration, 
then p(a, b;w) < b — a 

(3) if w is in the a-odd- 
or a-even-configuration, 
then g(a; w) < n — a 



B(A 



M 



An) — < w = 



iM 






3N 






h 





The crystal B(A) with A = A h H h A ip (n - 2 > h > l 2 > • • • > l p > 1) is 

described again as (|2.3[) . The crystal structure on B(A) is obtained as in Section 
12.21 The only difference is that we have to replace the crystal graph of B(Ai) with 
the one below. 



m— 




3. Properties and branching of classical crystals 

In this section we derive some properties of B n , C n crystals in Section 13.11 
branching rules X n — > X n -i in terms of ±-diagrams where X = B,C,D in Sec- 
tion !3.21 and properties of i-diagrams for type B n , C' n in Section \3. 31 These results 
will be used later in the construction of KR crystals. 

3.1. Properties of B n and C n crystals. In this section we prove some prelimi- 
nary results for the form and properties of special elements in B(A) of type C n and 
B n . In addition to the index set of the classical Dynkin diagram Iq = {1, 2, . . . , n}, 
we will also use J = {1, 2, . . . , n — 1} and J' = {2,3, ... , n}. 
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Lemma 3.1. Let b be a J -lowest weight element of type C n or B n . Then the 
columns of b must be of the form 



n 

71—1 



k 

where U < k for all 1 < i <t, a > 0, and a = for type C n . 

Proof. We prove this lemma for C„. The B n case can be treated in exactly the 
same way. 

We prove the lemma by induction on the columns (from left to right). 

All unbarred letters of b form a tableau in the bottom left (in French convention). 
If there is no unbarred letter in the first column, then there is none in the entire 
tableau. Suppose the letter k occurs in the first column, then there has to be (since 
b is lowest weight) a k + 1 or a k in the same column. Suppose there is a k. Then, 
since b is lowest weight, there has to be a k — 1. Then the top of the column has 
the form 

T 

2 



k 



But this is not a legal type C n tableau, since the pair k and k does not satisfy the 
condition of (|2.1jl . Hence there must be a k + 1 . Therefore the first column looks 
as follows 

K 



h 

n 



k + 1 
k 

The condition Z, < k for all i is forced again by the tableau rules (|2.ip for C n , since 
the top has to be consecutive in the barred letters for b to be J-lowest weight. This 
concludes the induction beginning. Now suppose the claim is true for the first m— 1 
columns. If the m-th column does not start with an unbarred letter, we are done. 
So suppose it starts with a k. 

Case 1: The column m — 1 starts with well. Since b is J-lowcst weight, 

there must be cither a k + 1 or a k to bracket the k in column m. By induction, in 
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every column to the left of the m-th column, there is no fc. Suppose there is a k in 
the m-th column. Then b contains the following pattern: 



(3.2) 





k 






k 


k 



which is illegal by (|2.2|) . Hence there must be a k + 1. This letter k + 1 has to be 
bracketed again, since b is lowest weight. Suppose it is bracketed with k + 1. But 
by induction to the left there is no unbracketed k + 1 or k, which is a contradiction. 
Hence there is a k + 2 and so on. 

Case 2: There is no column to the left of the m-th column, that starts with a k. 
Suppose k is bracketed with a k. This k has to be in the same column as fc, since 
by induction, there is no k to the left. But this k has to be bracketed by a k — 1 
which is in the same column (by induction) . Hence this column is of the form 

k — i 



fc-1 
fc 



k 

for some i. The letter k — i has to be bracketed as well. Suppose it is bracketed 
with afc-i. Then we obtain an illegal C n tableau by (|2.2p . If it is bracketed with 
a k — i — 1 in another column, then there is a corresponding unbarred letter in this 
column. This letter has to be bigger or equal to k — i, which gives again an illegal 
tableau. The column 

T 



fc 



k 

is also illegal by (|2.1[) . Hence k has to be bracketed by fc + 1. Repeating the 
arguments as before one obtains that the m-th column is of the form 



n 



fc + 1 
~fc~ 

To finish the induction, we need to show that above the n there are only k with 
U < fc. Suppose there is an I with I > fc. Then, since the element is lowest weight, 
I must be bracketed. It cannot be bracketed with an unbarred letter to the left of 
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the m-th column, since they are all smaller than k (if there is an unbarred letter 
I = k, then the tableau has a pattern of the form (|3.2p . which is illegal by ()2.2|) ). 
By induction the only barred letters to the left of the m-th column are p, with 
p < k — 1 . (If there is a k at the left of the m-th column, then there could not be a 
k — 1, because the tableau would be again illegal). Hence all barred letters in the 
m-th column must be smaller than k. □ 

The inner shape of a J-lowest weight element b is defined to be the shape after 
deleting all Is. 

Lemma 3.2. The highest weight of the J' -component of a J-lowest weight element 
b is given by the inner shape ofb. 

Proof. By Lemma [3TT1 b contains no l's. Construct a tableau b' from b by deleting 
all l's and replacing each letter c (resp. c) by c — 1 (rcsp. c — 1). Then one finds 
that b' is again a KN tableau for C n -\ (-Bn-i resp.): To be a KN tableau there are 
conditions in each column (|2.ip (rcsp. (|2.4p ) and those for adjacent columns (|2.2p 
(resp. (|2.6p ). The former condition is satisfied, since there is no (k, k) pair by 
Lemma 13.11 The latter condition is invariant under changing contents as above. 
So by applying a sequence of with i 6 {l,2,...,n - 1}, 6' can be raised to the 
C„-i-highest weight element (B n -i resp.). □ 

Recall that b, b 1 £ B(A) are J'-related or b ~j/ b' in symbols, if there exist J'- 
highest elements &o, b'o °f the same weight such that b = fc(ba), b' = fc(b'o) for some 
sequence c from J' . 

Corollary 3.3. Ifb\ and bi are J-lowest, b\ ~jv 6 2 and wt (bi) — wt (62), then b\ 
and 62 differ just by boxes containing 1. The inner tableaux are the same. 

Proof. This follows directly from Lemma T3. 21 □ 

3.2. X n — > l„_i branching and ±-diagrams. Let g be a finite Lie algebra 
of type X n = D n ,B n , or C n . In this section we describe a branching rule for 
X n — > X n -i involving ±-diagrams. 

A ±-diagram P of shape A/ A is a sequence of partitions ACficA such that 
A//x and /k/A are horizontal strips (i.e. every column contains at most one box). We 
depict this ±-diagram by the skew tableau of shape A/ A in which the cells of 
are filled with the symbol + and those of A/yU are filled with the symbol — . Write 
A = outer (P) and A = inner (P) for the outer and inner shapes of the ±-diagram 
P. When drawing partitions or tableaux, we use the French convention where the 
parts are drawn in increasing order from top to bottom. 

There are a couple further type-specific requirements: 

(1) For type C n the outer shape A contains columns of height at most n, but 
the inner shape A is not allowed to be of height n (hence there are no empty 
columns of height n). 

(2) For type B n the outer shape A contains columns of height at most n; for 
the columns of height n, the ±-diagram can contain at most one between 
+ and — at height n and no empty columns are allowed; furthermore there 
may be a spin column of height n and width 1/2 containing + or — . 

(3) For type D n suppose A = fciAi + • • ■ + fc n _iA„_i + k n A„. If k n > k n -i we 
depict this weight by (k„ — fc„_i)/2 columns of height n colored 1 (where 
we interpret a 1/2 column as a A„ spin column if k„ — fc n _i is odd), fc„_i 
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columns of height n — 1, and as usual ki columns of height i for 1 < i < n— 2. 
If k n < fc„_i we depict this weight by — k n )/2 columns of height 

n colored 2 (where we interpret a 1/2 column as a A n _i spin column if 
k n -i — k n is odd), k n columns of height n — 1, and as usual fci columns 
of height i for 1 < i < n — 2. We require that columns of height n are 
colored, contain +. — , or =p. but cannot simultaneously contain + and — ; 
spin columns can only contain + or — . 

Proposition 3.4. For an X n dominant weight A, there is an isomorphism of 
Xn-i-crystals 



That is, the multiplicity of Bx n _ 1 (X) in £?x„(A), is the number of ±- diagrams of 
shape A/ A. 

Proof. This follows directly from the branching rules for X n to Af„_i (see for ex- 



There is a bijection <f> : P i— ► b from ±-diagrams P of shape A/ A to the set of 
Ar n _i-highest weight vectors b of A"„_i-weight A. Namely, we construct a string of 
operators /-> := f ai fa 2 ■ ■ ■ fa e such that <E>(-P) = /.jw, where u is the highest weight 

vector in Bx n (X). Start with a = (). 

(1) Scan the columns of P from right to left. For each column of P for which 
a + can be added, append (1, 2, . . . , h) to a, where h is the height of the 
added + . Note that a + is not addablc to a spin column. Further type 
specific rules are: 

(a) For D n , if there is an addable + at height n — 1 to a column of height 
7i, append (1, 2, . . . , n — 2, n) if the color is 1 and (1, 2, . . . , n— 1) if the 
color is 2. 

(b) For B n , if there is a column of height n containing append (1, 2, . . . , n) 
to a. 

(2) Next scan P from left to right for columns containing a — at height h. 

(a) For D n , if h = n, append (1,2, ... ,n — 2,n) if the color is 1 and 
(1, 2, . . . , n — 1) if the color is 2 (this also applies to spin columns). 
If h = n — 1, append (1,2,..., n). For h < n — 1, append the string 
(1, 2, . . . , n,n — 2, n — 3, . . . , h) to a. 

(b) For B n , if the — is in a spin column, append (1, 2, . . . , n) to a. Oth- 
erwise append the string (1, 2, . . . , n — 1, n, n, n — 1, . . . , h) to a. 

(c) For C„, append the string (1, 2, . . . , n — 1, n, n — 1, . . . , h) to a. 
This correspondence can easily be checked by explicitly writing down the X n _\- 
highest weight vectors for each type. 

Alternatively, suppose A is a dominant weight; we require that A does not contain 
any columns of height n for type D n . Then the bijection $:Ph>6 from zb-diagrams 
P of shape A/A to the set of X„_i-highcst weight vectors b of AT„_i-weight A is as 
follows. For any columns of height n containing +, place a column 12 ... n (this 
includes spin columns for type £>„). Otherwise, place 1 in all positions in P that 
contain a — , place a in the position containing 0, and fill the remainder of all 



Bx^imneriP)). 



±- diagrams P 
outer(P)— A 



ample [5j pg. 426]). 



□ 
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columns by strings of the form 23 . . . k. We move through the columns of b from 
top to bottom, left to right. Each + in P (starting with the leftmost moving to the 
right ignoring + at height n) will alter b as we move through the columns. Suppose 
the + is at height h in P. If one encounters a spin column of type B n , replace it 
by a column 12...hh + 2...nh + l (read from bottom to top). Otherwise, if one 
encounters a 1, replace 1 by h + 1. If one encounters a 2, replace the string 23 . . . k 
by 12 ... h h + 2 ... k. 



3.3. Properties of ±-diagrams for type B n and C n . Let B(A) (rcsp. B go (A)) 
be the C n (resp. go)-crystal of the highest weight module of highest weight A and 
Io = {1, 2, ... , n}. Define 



(mi, to 2 , ■ ■ ■ ,m n ) 



,2,2) for type C n , 
, 2, 1) for type B n . 



By [20l Theorem 5.1] with £ = id, there exists a unique injective map S : B 3o (A) — > 
B(2A) such that S{e l b) = e^S(b) and S(fib) = f" l 'S(b) for i E I . 

Lemma 3.5. Let A = X)"=i ^iAi, b € B go (A) be a {2, ... ,77} -highest element, 
and P the corresponding ^-diagram. Then the ±-diagram corresponding to S(b) in 
B(A), where A = X)"=i m ikiAi, is obtained by doubling each column of P together 
with its signs. This doubling procedure needs special treatment when a sign is in a 
spin column or is at height n for type B n . If the former occurs, we replace the 
spin column with a full column of the same sign. If the latter occurs, we replace it 
with two columns containing + and —. 

Proof. First we prove the claim when P contains only — except at height n. At 
height 77 we allow the sign to be + or 0. Let Xi be the length of the i-th row of the 
inner shape minus the number of columns of height 77 with +, and ^ the number 
of — 's in the i-th row. If there is a spin column in type B n , we regard its length or 
number of — (if it exists) to be 1/2. Let v be the number of columns with 0. v = 
for type C n and or 1 for type B n . Set M = fix + /j,2 + • • • + fA n - Let u be the 
{1,2,..., n}-highest element vector of weight given by the outer shape of P. Set 

- = ( 1 M+A 12 M+A 2 ...(„_ 1 jM+\„- ln o l M+u( n _ 1 ^ 1 +...+^„_ 1 _ _ _ 2 ^ 1+w 

where a = 1 for go of type C n and a = 2 for go of type B n . By direct calculation, 
one finds that &(P) = fs{u). Hence it is clear that ~S(<&(P)) = <I>(P), where P is 
the doubled i-diagram of P. 

Now we show the claim for the general case by induction on N, where N is the 
number of + in P at height lower than 77. If N = 0, the statement was shown 
above. Suppose N > 0. Let h be the height of the lowest + in P, and P' the 
±-diagram obtained by replacing the leftmost + at height h with a box. Let t be 
the rightmost column of $(P) such that it contains h + 1 or does not contain h+ 1. 
Then $(P') differs from Q(P) only in the column at the position where t is situated 
and there are three cases, except when N = 1 and P has a spin column with — . 
(This exceptional case can be checked easily and is not considered later.) Let t' be 
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the corresponding column in P' . Then the three cases are as follows: 



(i) t 



(ii) t 



(iii) t 



k 


, t' = 




h + 2 


h 




1 






F 


, t' = 


k 




h + 2 


h 




1 






h+1 


, t' = 


k 




2 



h + 2 



h + 1 



h + 2 



h+1 



Here k, k' > h+1, and k = h + 1 case in (i) or (ii) means that there is no letter 
from h + 2 to k. To the left of t we have columns of type 



h' 



or 



h' + 2 



h! 



where h! > h, k > h! + 1, k' > h + 1, and to the right we have 



Let t* be the leftmost column of that is to the right of t and does not contain 
h+1. Let Uj (2 < j < h) be the number of boxes with letter j that is weakly right 
of t* . Setting 

a = (12" 2+1 ■■■(h- l) nh - 1+1 h nh+1 ), 
c= (/i n "(/i-l)" fc - 1 ---2" 2 ), 
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we have <&(P') = egfs^(P) in all three cases (i),(ii),(iii). 

Next we consider the doubled ±-diagrams P and P' corresponding to P and P' . 
Then $(P') differs from $(P) by two columns as in (i') and one column as in (ii'), 
where 



(i>) $(P) 



k 


k 






h + 2 


h + 2 


h 


h 






1 


1 



$(P') 



k 


k 






h + 2 


h + 2 


h+1 


h + 1 






2 


2 



(ii') $(P) 



/i + 2 



1 



$(P') 



h + 2 



Let i* be the leftmost column of $(P) that is to the right of the above one and 
does not contain h+1. The number of boxes with letter j that is weakly right to 
t* is given by 2cj. Calculating carefully we obtain $(P') = erj/r>,$(P), where a' 
and d are sequences obtained from a, c by repeating each letter twice, namely, if 
a = (oi, ot2; * • • j «m), then a' = (a?, a|i • • • i a m)- Therefore, we have 

S($(P)) = e^/^5($(P')) = e^f^(P') = $(P), 

by using the induction hypothesis. The proof is finished. □ 



4. Combinatorial KR crystals 

In this section we define the combinatorial KR crystals V r,s . In Sections 14.11 
and 14.21 wc review types A^_ t and Dn \ B„ , A < ^_ 1 , respectively. In Section |4~51 
we use the folding technique to construct V r ' s of type Cn^ as a "virtual" crystal 
inside V r,s of type A\^ +1 , and use this in Section l4~4l to define the combinatorial 

KR crystals of type D^+i, A^ using the similarity method of Kashiwara [20j. The 
construction for exceptional nodes will be given in Section [5] In Section 14.51 we 
derive some properties of tpo that will be used later. 

4.1. Combinatorial KR crystals of type ^4„_i. The existence of the KR crystal 

B r ' s of type was shown in [18j . A combinatorial description of this crystal 

was provided by Shimozono [33] . As a {1,2,. . . ,n — l}-crystal 

(4.1) B r < s Si B(sA r ) 

which as a set are all semi-standard Young tableaux of rectangular shape (s r ) 
over the alphabet 1 -< 2 -<•■•-< n. The Dynkin diagram of A i ^\ > _ 1 has a cyclic 
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automorphism i i— » i + 1 (mod n). The action of the affine crystal operators fo and 
eo is given by 

(4.2) f = pr -1 o/jo pr and e = pr -1 o e x o pr, 

where pr is Schiitzcnbcrger's promotion operator [32] , which is the analogue of the 
cyclic Dynkin diagram automorphism on the level of crystals. On a rectangular 
tableau b G B r ' s , pr(6) is obtained from b by removing all letters n, adding one to 
each letter in the remaining tableau, using jeu-de-taquin to slide all letters up, and 
finally filling the holes with Is. 

Theorem 4.1. |33( Section 3.3] For type A n _^, the crystal B r - !i decomposes as 
in (|4.1|) osa{l,2,...,n — 1}- crystal with the affine crystal action as given in (|4.2|) . 

4.2. Combinatorial KR crystals of type D„ , Bn , A 2 2 n _ 1 . Let q be of type 

D„ \ B„ \ or A^„_i with the underlying finite Lie algebra go of type X n = D n , B n , 
or Cm respectively In this section we review the combinatorial model for KR 
crystals B r ' s of type q as given in [28l[3T], where r =/= n — l,n for D n x \ The case 
r = n for B& treated in Lemma 1431 in this section is new. The cases r = n — 1, n 
for D n ] arc treated in Section 16.21 The crystals for type ^4n_i w ^ be used in 

Section l4~3l in order to define the combinatorial KR crystals for type Cn using the 
folding technique. 

The Dynkin diagrams of type Dn \ Bn \ and ^4n-i a ^ have an automorphism 
interchanging nodes and 1. The analogue a of this automorphism on the level 
of crystals exists. By construction the automorphism a commutes with fa and e, 
for i = 2,3, ... ,n. Hence it suffices to define a on X„_i highest weight elements 
where X„-i is the subalgebra whose Dynkin diagram is obtained from that of X n 
by removing node 1. Because of the bijection $ between zb-diagrams and X n -\- 
highest weight elements as described in Section [3~2l it suffices to define the map on 
±-diagrams. 

For the following description of the map S, we assume that 1 < r < n for ^n-u 
1 < r < n — 1 for BrP and 1 < r < n — 2 for D„ \ Let P be a ±-diagram of shape 
A/A. Let Cj = Cj(A) be the number of columns of height i in A for all 1 < i < r 
with Co = s — Ai. If i = r — 1 (mod 2), then in P, above each column of A of height 
i, there must be a + or a — . Interchange the number of such + and — symbols. 
If i = r (mod 2), then in P, above each column of A of height i, cither there are 
no signs or a ^ pair. Suppose there are pi =F pairs above the columns of height 
i. Change this to (cj — Pi) T pairs. The result is &(P), which has the same inner 
shape A as P but a possibly different outer shape. 

Definition 4.1. Let 1 < r < n for A^-i, 1 < r < n- 1 for B n } and 1 < r < n - 2 

for Dn . Let 6 G B 7%li and e-> := e ai e Q2 • ■ ■ e at be such that e->(6) is a X„_i highest 
weight crystal element. Define /— := $ ai fa l _ 1 • ■ ■ /ai • Then 

(4.3) cr(b) := o $ o 6 o o (6). 

As an AT„-crystal, R r,s decomposes into the following irreducible components 



(4.4) 



B r ' s =0B(A), 

A 
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with the exception of r = n — 1, n for Dn^ ■ Here B(A) is the X„-crystal of highest 
weight A and the sum runs over all dominant weights A that can be obtained from 
sA r by the removal of vertical dominoes, where Aj are the fundamental weights of 
X n . The decomposition (|4.4[) also holds as a {0, 2, 3, ... , n}-crystal. 

(2) 

Definition 4.2. Let V' ,s for s > 1 and 1 < r < n for type -Aijn— ij 1 — r — n ~ 1 
for type Bn , and 1 < r < n — 2 for type be defined as follows. As an X n 
crystal 

(4.5) ^ s = 0B(A), 

A 

where the sum runs over all dominant weights A that can be obtained from sA r by 
the removal of vertical dominoes. The affine crystal operators eo and fo are defined 

as 

. . fo=0°fi°cr, 
4.6 

eo = a o e\ o <r. 

Next wc give a definition of V n,s for type i?i using Kashiwara's similarity 



technique [20] . Note that the classical decomposition (|4.4|) is still valid in this case. 

Lemma 4.2. Let B n ' s be the A^_ 1 -KR crystal. Then there exists a regular Bn^ - 
crystal V n,s and a unique injective map S : V n '" — > B n '" such that 

S{e i b) = ef i S{b), S(f i b)=fl ni S(b) fori el., 

where (mi)o<i<n = (2, 2, . . . , 2, f ). Furthermore, V n ' s decomposes as (|4.5p as a 
{1, 2, . . . , n}-crystal and as a {0, 2, . . . , n}-crystal. 

Proof. As a B„-crystal define 

V n > s = B(k L K + fc,, +2 A l+2 + • • • + fc„A„) 

k 

where the sum is over k € {(fc t , fc t +2) ■ ■ ■ , | 2(fc t + k L+ 2 + • • • + k n -2) + fc« = s} 
with 6 = n (mod 2), t = or f , and B(A) is the highest weight £?„-crystal of highest 
weight A, where we identify Ao = 0. Then by [20l Theorem 5.1] with £ = id and 
(mi)ig{i.2,....n}7 one realizes that there exists a unique injective map 

S : V n ' s — » B c „(2fc,.A t + 2fc t+2 A,, +2 + • • • + 2fc„_ 2 A„_ 2 + k n A n ) 

k 

such that S{e l b) = e^S(b) and S(fib) = /™^(6) for i e {1, 2, . . . , n}. Note that 
the RHS is contained in B n,s . Since <r is defined on _B"^ S , to finish the proof it 
suffices to show that S(V n ' s ) is closed under a. This is clear from Lemma [6. 5 1 

By construction, V n ' s decomposes as (|4.5[) as a {1, 2, ... , n}-crystal. Since eo is 
defined using a, the same decomposition holds as a {0, 2, . . . , n}-crystal. □ 

Let us now state [311 Lemma 5.1] since we will need it several times in the sequel. 
The lemma describes the action of ei on {3, 4, . . . , n} highest weight elements which 
are in one-to-one correspondence with pairs of i-diagrams (P,p), where the inner 
shape of P is the outer shape of p. 

The operator e\ either changes a 2 into a 1 or a 1 into a 2 in b corresponding to 
the pair of ±-diagrams ^(P, p). On the level of (P,p) this means that cither a + 
from p transfers to P, or a — moves from P to p. To describe the precise action of 
ei on (P,p) perform the following algorithm: 
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(1) Successively run through all + in p from left to right and, if possible, pair 
it with the leftmost yet unpaired + in P weakly to the left of it. 

(2) Successively run through all — in p from left to right and, if possible, pair 
it with the rightmost yet unpaired — in P weakly to the left. 

(3) Successively run through all yet unpaired + in p from left to right and, if 
possible, pair it with the leftmost yet unpaired — in p. 

Lemma 4.3. [311 Lemma 5.1] If there is an unpaired + inp, e\ moves the rightmost 
unpaired + in p to P. Else, if there is an unpaired — in P , e\ moves the leftmost 
unpaired — in P to p. Else e\ annihilates {P,p). 

4.3. Combinatorial KR crystals for C4 • In this section we define a combina- 
torial crystal V r,s of type C„ . For r =/= n, this combinatorial crystal is isomorphic 
to the KR crystal B r,s (see Theorem 15 . T[) . The KR crystal for r = n is treated 
in Section 16.11 We realize V r ' s as a "virtual" crystal inside the ambient crystal 
yr,s _ B 1,s [2) of type ^4n+i- Let I = {0,1, ... , n} be the index set for the Dynkin 

diagram of type C„ and I = {0, 1, . . . , n + 1} be the index set of the Dynkin 

(2) 

diagram of type A 2 „ +1 . We denote the crystal operators of V r ' s by and fo, and 
the crystal operators of the ambient crystal V r ' s by Si and In this case 

/ . ~x feoei ifi = f/o/i if i = 

(4-7) e< = i and ^ = 1 i 

I ej+i it 1 < i < n I ji+i it 1 < i < n. 

(2) 

The analogue of the Dynkin diagram automorphism of ^n+i' which interchanges 
nodes and 1, on the level of the crystal B r,s {2) is denoted by cr. 

Definition 4.3. Define V r,s to be the subset of elements b G F 1 "' 3 that are invariant 
under cr, namely a(b) = b, together with the operators a and ft of (|4.7|) . 

Lemma 4.4. V ,%s is closed under the operators e, and /j /or i G /. 

Proof. For « E \{0, 1}, the operators e*j and /j commute with cr. Hence for b G V r ' s 
such that ei(6) ^ we have 

cr o ei(6) = e, o cr(6) = e,(o) for i £ I \ {0} 

and similarly for /,-. Note also that e"o = cr o e*i o cr and /o = o" o / x o a. Hence for 
an element b G V r ' s such that eo(6) ^ we have 

cr o eo(6) = cr o eo o e*i(o) = a o ei o e<j(6) = cr o e\ o cr o e*i o cr(o) 

= (cr o o cr) o ii(b) = e ° ei(6) = e (£>) 

and similarly for /q. □ 
Lemma 4.5. ^4s a {1, 2, ... , n]-crystal 

A 

where the sum is over all A obtained from sA r by removing horizontal dominoes 
and B(A) is a highest weight C n -crystal of highest weight A. 
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Proof. As a {1, 2, . . . , n}-crystal V r ' s is isomorphic to the connected components 
of a invariant elements of the {2, 3, . . . , n + l}-crystal V r ' s of type A^ +1 , Since 
and /, commute with a for i £ I \ {0, 1}, the crystal of a invariant elements of the 
{2,3,...,?i+ l}-crystal V r ' s of type A 2 „ +1 is a disjoint union of C„-crystals. The 
{2, 3, . . . , n + l}-highest weight elements in V r,s are in one-to-one correspondence 
with it-diagrams. Hence to find the decomposition we need to list all cr-invariant 

(2) 

±-diagrams. Let P be a zt-diagram for V r ' s of type ^n+i- Let A be the outer 
shape of P and A be the inner shape of P. For P to be cr-invariant, for any row i 
of A with r — i = 1 (mod 2). the cells above the cells in row i of A must contain the 
same number of + and — signs in P. Similarly, for rows i < r in A with r — i = 
(mod 2), the cells above the cells in row i of A must contain the same number of 
± pairs as no additional cells in P. This shows in particular that the rows of A 
have the same parity as s, and hence A can be obtained from sA r by removal of 
horizontal dominoes. As a C„-weight, the weight of the {2, 3, . . . , n + 1}- highest 
weight element corresponding to P is precisely A. This proves the claim. □ 

Lemma 4.6. As a {0, 1, . . . , n — l}-crystal 

A 

where the sum is over all A obtained from sA r by removing horizontal dominoes 
and -B(A) is a highest weight C n -crystal of highest weight A. 

Proof. Proposition 3.2.1 of [25J applies to the situation, where g = A 2n ; +1 , g = 

Cn , w is the Dynkin diagram automorphism interchanging nodes and 1 (this 
Proposition applies even though oj(0) ^ in this case), and B = B r > s of type 
^2n+i' Then the Proposition ensures that the fixed point subset (or V r,s in 
our notation) with crystal operators as in (|4.7[) is a regular l^(g)-crystal. 

The Weyl group of type C n contains an element that maps Aj — Ao to A n _j — A„ 
for all 1 < j < n. Under this map, the highest weight elements in V r ' s as a 
{1,2,..., n}-crystal map to highest weight elements in V r ' s as a {0, 1, . . . , n — 1}- 
crystal. Hence the decomposition of the claim follows from Lemma l4~5l □ 

Lemma 4.7. 

(1) Let b € V r ' s be a {2, . . . , n}-highest element corresponding to the ^-diagram 
P. Suppose the number of ^f, +, — or ■ on the columns of the inner shape 
of the same height smaller than r is always even. Then the ^-diagram 
corresponding to eo(b) also has the same property. 

(2) Let A, A' be weights appearing in the decomposition ofV r s as in Lemma \4.5\ 
such that A' is obtained from A by adding a horizontal domino. Then there 
exists a {2, . . . , n}-highest weight element b G B(A) such that eo(b) G B(A'). 

Proof. Let us first prove (1). Inside the ambient crystal V r ' 3 , the element b is 
a {3, . . . ,n + 1} highest weight vector. It corresponds to a pair of zb-diagrams 
(P',P), where P is the same as in the statement of the lemma and P' is the ±- 
diagram corresponding to the highest weight vector in the component of b obtained 
as described in the proof of Lemma l4~5l The crystal operator eo in V r,s corresponds 
to eieo = ei ere \o — e\oe\ in V r - S , where in the last step we used that b G V' ,s 
is invariant under a. By Lemma [4.3[ e\ either moves a + from P to P' . or a — 
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from P' to P. In this case a on ei(P') either has one extra — , or one fewer +, 
respectively. Since by Lemma l4.4| V r ' s is closed under eo and the number of + and 
— is balanced in i-diagrams corresponding to {2, . . . , n}-highest weight vectors, 
eo(P') must have this property. This implies that eo(P) either has two less + in 
the same row or two extra — in the same row (since the shape can only change by 
horizontal dominoes). This proves the claim. 

For the proof of (2), let P' be as before with inner shape A. Suppose A' has 
two more boxes than A in row j. Let P be the ±-diagram with outer shape A 
corresponding to the partition A = (Ai, . . . , A„) such that row n is filled with — and 
each row A^ for n > i =/= j — 1 is filled with (Ai — Aj+i)/2 minus signs. Then by the 
previous description of eo using Lemma 14.31 the ±-diagram corresponding to eo(b) 
has outer shape A' and two more minus signs in row j. □ 

(2) (2) 

4.4. Combinatorial KR crystals for A^jD^!-^. We use the similarity tech- 
nique of Kashiwara developed in 20J to define combinatorial models of KR crystals 
for A^, -Di+i for nonexceptional nodes from those for Cn^ ■ In this subsection V r ' s 

stands for the Cn ''-crystal defined in the previous subsection. For types , Dn+i 
define positive integers uii for i £ / as follows: 

(4.8) (mo,mi,...,m„_i,m n ) 



(1,2,..., 2, 2) forA (2) 



2n i 
(2) 



(1,2,..., 2,1) forD^. 

The next theorem ensures the existence of crystals Vg' s for type and D^K. 

They are constructed from type C„ crystals by an affine extension of S of Sec- 
tion 13.31 

(2) (2) 

Theorem 4.8. For 1 < r < n for g = A 2n , 1 < r < n for g = -D„_j_i and s > 1, 
there exists a Q-crystal V$' s and a unique infective map S : V g r,s — > y r > 2s such that 

S(e t b) = epS(b), Sif^b) = frS(b) for i e I. 

Proof. Let A be a dominant integral weight of go where go is C n ,B n for g = 

(2) (2) (2) 

^2n ;-^n+ii respectively. We assume if g = D n l_x, the coefficient of the n-th fun- 
damental weight of A is zero. As before let B(A) (resp. B So (A)) be the C n (resp. 
go)-crystal of the highest weight module of highest weight A. We saw that by [20l 
Theorem 5.1], there exists a unique injective map S : B go (A) — > _B(2A) such that 
S( ei b) = e^S(b) and S(fib) = fP'S(b) for i e h = {1, 2, . . . , n}. 
Now define Vg' s , as a go-crystal, by 

(4-9) ^ = ®fl fi „(A), 

A 

where the sum is over all A obtained from sA r by removing nodes. Then from 
the above we have an injective map S : Vg' s — > V r,2s . To make Vg' s a g-crystal, 
it suffices to introduce the 0-action on Vg' s . Take an element b £ Vg' s . One can 
assume b is {2, . . . , n}-highest, hence b corresponds to a ±-diagram P. Then S(b) 
corresponds to a zt-diagram P, where the number of =p, +, — or ■ on the columns 
of the inner shape of the same height is doubled from that of P by Lemma 13751 By 
Lemma 14771 eoS(b) also has the same property, so there exists a b' £ Vg' s such that 
S(b') = eoS(b). Then one can define e$b = b' on V g r ' s and we have S(eob) — eoS(b) 
by definition. The case /o is similar. □ 
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Lemma 4.9. For 1 < r < n for g = A\ n , 1 < r < n for g = D^L and s > 1, 

(1) as a {1, 2, ... , n}-crystal 

A 

where the sum is over all A obtained from an r x s rectangle by removing 
boxes and B go (A) is a highest weight go-crystal of highest weight A; 

(2) as a {0, 1, . . . , n — l}-crystal 

^-0^„(A) 

A 

where the sum is over all A obtained from an r x s rectangle by removing 

(2) (2) 

horizontal dominoes for g = A 2ll and boxes for g = D n ! x , and Bs n {h) is 
a highest weight B n - crystal of highest weight A. 

Proof. Decomposition (1) is true by construction, see the proof of Theorem 14.81 and 
in particular (|4.9j) . Once (1) is established, the decomposition as a {0, 1, . . . , n— 1}- 
crystal is unique. See e.g. Section 6.2 of [8] for this result. □ 

4.5. Some properties of ipo. In this section V r ' s is the crystal of type C n , A^] 
or as defined in Sections 14.31 and 14.41 

Proposition 4.10. Let b £ V r ' s be a {2, . . . ,n}-highest weight element and P the 
corresponding ±-diagram. 

(1) Suppose that P contains only empty columns ■ or e (e = + or —). Let A be 
the inner shape of P. We move through the columns of A with height less 
than r from left to right. (We consider there are s — width(b) columns of 
height 0.) Delete all (•, e) pairs successively until we have some e's followed 
by some ■ 's. Then, setting tuq = 2 for Cn an d m o = 1 for A^„ and D^+i-' 

(a) If e = +, (fo(b) is the number of the remaining ■ divided by mo- 

(b) If e = —, ifa(b) is the number of the remaining — divided by tuq plus 
(s — c r )/mo, where c r is the number of columns in A of height r. 

(2) Suppose that the outer shape of P has at least one column of height strictly 
less than n—1, but P does not contain any + in columns of height strictly 
less than n—1. Then ipo{b) > 0. 

Proof. We first treat case (1) for type Cn . As in the proof of Lemma \A.7\ inside 
the ambient crystal V r ' s , the element b is a {3, ... , n + l}-highest weight vector and 
corresponds to a pair of zb-diagrams {P' , P), where P is the same as in the statement 
of the lemma and P' is the zt-diagram corresponding to the highest weight vector in 
the component of b which is invariant under a. Since /o corresponds to /o/i in V r ' s , 
and /o and f\ commute, it suffices to determine (p\ of the element corresponding 
to the pair of ±-diagrams (P', P) to obtain ifio(b). We again employ Lemma |4~31 

First suppose that e = +. Recall that this means that P does not contain any 
— . After bracketing the + in P with the + in P' , tpo is determined by the number 
of unbracketed + in P' by Lemma 1431 Recall that if b sits in the C n component of 
highest weight A, then P' is obtained by adding above each column in A either the 
same number of + and — , or the same number of =F and •. With this, it is not hard 
to check that the rule stated in the lemma coincides with the bracketing arguments 
of Lemma 14.31 
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Next suppose that e = — . In this case P only contains — and after bracketing 
the — in P with the — in P' , ipo is obtained by the number of + in P' (which equals 
(s — c r )/2) plus the number of unbracketed — in P (which by similar arguments as 
in the case e = + is equal to half of the number of unbracked — by the rule of the 
lemma) . 

The proof for type and D^l-i IS now immediate by Lemma f3T5l 
For case (2), we consider again the pair (P', P) as before. Since there is at least 
one column of height strictly less than n — 1 and there arc no +s in P in columns 
of height strictly less than n — 1, we conclude by Lemma FOl that there is at least 
one unbracketed + in P 1 and hence (fio{b) > 0. □ 

5. Uniqueness theorem 

Recall that B r,s denotes the KR crystal and V r,s denotes the combinatorial 
crystals defined in Section [4] In this section we show that given certain decompo- 
sitions of B r ' s into subcrystals, B r,s is uniquely determined, thereby proving that 
V r,s ^ B r,s In Section ED we review the proof of [2SJ for types D%\ b£ ] , A^-i 

and extend it to r = n of type B^ 1 ■ For type C„ , D^\, A^ the uniqueness 
proof is given in Theorem 15.71 in Section 15.21 

5.1. Uniqueness for types Dn\ Bn \ A^_ x . Let V r ' s be the combinatorial 
crystal of type Dn , Bn \ or A^-i a s defined in Section l4~2l By definition of V r ' s 
we know that for 1 < r < n — 2 for type and for 1 < r < n for types and 

(2) 

A 2r l_ 1 there exist the isomorphisms 

: V r ' s ~ B r,s as an isomorphism of {1,2,..., ?i}-crystals, 
: V r ' s ~ B r,s as an isomorphism of {0,2,..., n}-crystals. 

Theorem 5.1. Let s > 1 and 1 < r < n for type A\^_ x , 1 < r < n — 1 for type 

B { n \ and 1 < r < n - 2 for type . Then * (&) = *i(&) for all b G V r - S , and 
hence there exists a unique I -crystal isomorphism ^ : V r ' s = B r ' s . 

We review the proof of [28j Proposition 6.1] of this theorem here, with special 
attention to the the case r — n for type ^2n_i- ^ ms TCSU ^ i s use d in Theorem 15.31 
below for the uniqueness proof for r — n of type B^P . Let us first recall a Lemma 
and Remark that is needed for the proof of Theorem 15.11 

Lemma 5.2. Let b G V r,s be an X n ~2-highest weight vector corresponding to the 
tuple of ^-diagrams (P,p) where all columns of height less than n—1 inp are empty 
and all columns of height n—1 in p contain — . Assume that Eo(b),ei(b) > 0. Then 
inner(&) is strictly contained in inner(eo(fo)), inner(ei(6)), and inner(eoei (&)). 

Proof. By assumption p does not contain any + and e^ is defined. Hence by 
Lemma 14. 31 e\ moves a — in P to p. This implies that the inner shape of b is 
strictly contained in the inner shape of e\(b). 

The involution a does not change the inner shape of b (only the outer shape). 
By the same arguments as before, the inner shape of b is strictly contained in the 
inner shape of e\a{b). Since a does not change the inner shape, this is still true for 
eo(b) = aeia(b). 
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Now let us consider eoei(fr). For the change in inner shape we only need to 
consider e\<je\(f>). By the same arguments as before, ei moves a — from P to p and 
a does not change the inner shape. The next e\ will move another — in o~ei(b) to p. 
Hence p will have grown by two — , so that the inner shape of e\o~e\{b) is increased 
by two boxes. □ 

Remark 5.1. Note that and preserve weights, that is, wt (b) = wt (^o(b)) = 
wt for all b e V r > s . This is due to the fact that if all but one coefficient rrij 

are known for a weight A = X)j=o TO jAj' then the missing rrij is also determined 
by the condition that the weights in KR crystals are of level zero. 

Proof of Theorem \5.1\ If ^o(b) = ^i(b) for a & in a given X„_i-component C, then 
#oO') = for all b' e C since e^ {b') = * M') and e l ^ 1 {b') = *i( ei 6') 

for i E J = {2, 3, . . . , n}. Hence it suffices to prove \&o(&) = $i(b) for only one 
element b in each X„_i-component C. We are going to establish the theorem for 
b corresponding to the pairs of i-diagrams (P,p) where all columns of p of height 
smaller than n — 1 are empty and the columns of height n — 1 arc filled with — (p 

(2) 

can only contain columns of height n — 1 for type -A^n-i an( i r — n). Note that 
this is an X„_2-highcst weight vector, but not necessarily an X„_i-highest weight 
vector. 

We proceed by induction on inner(6) by containment. First suppose that both 
So(b),ei(b) > 0. By Lemma 15721 the inner shape of eoeib, eob, and e\b is bigger 
than the inner shape of 6, so that by induction hypothesis ^^e^eib) = "^(eoeifr), 
"Jofeofr) = ^(eofr), and ^(eifc) = ^(eib). Therefore we obtain 

e ei^ (b) = eo^oiexb) = e *i(ei6) = *i(e ei6) = ^ {e eib) 

= ei^o(e b) = ei*i(e 6) = eie *i(6). 

This implies that * (fe) = *i(6). 

Next we need to consider the cases when eo(b) = or £i(&) =0, which comprises 
the base case of the induction. Let us first treat the case £i(&) = 0. Recall that 
all columns of p of height smaller than n — 1 are empty and columns of height 
n — 1 are filled with — . Hence it follows from the description of the action of ei of 
Lemma 14731 that £i(&) = if and only if all columns of height smaller than n in P 
are either empty or contain + and the columns of height n contain cither + or — . 

Claim. = ^i{b) for all b corresponding to the pair of ±- 

diagrams (P, p) where all columns of height smaller than n in P are 
either empty or contain +, and all columns of p of height smaller 
than n — 1 are empty and columns of height n — 1 are filled with — . 

The claim is proved by induction on k + fc_, where k is the number of empty 
columns in P of height strictly smaller than r and fc_ is the number of — in P. For 
k + fc_ =0 the claim is true by weight considerations. Now assume the claim is 
true for all < kl < k + fc_ and we will establish the claim for k + fc_ . Suppose 
that ^i(b) = ^oib) where b ^ b. By weight considerations b must correspond to 
a pair of i-diagrams (P,p), where P has the same number of columns containing 
only + or — as P and some of the empty columns of P of height h strictly smaller 
than r could be replaced by columns of height h + 2 containing =p. Denote by k + 
the number of columns of height strictly less than n in P containing +. Then 

m := £a(b) = k + + k, 
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since under a all empty columns in P become columns with =F and columns con- 
taining + become columns with — . By Lemma 14.31 then ei acts on (&(P),p) as 
often as there are minus signs in 6(P) of height less than n, which is k + + k. Set 
b = eJ6, where a > is the number of columns in P containing =p plus the number 
of columns of P of height strictly less than n containing — . If (P, p) denotes the 
tuple of ±-diagrams associated to b, then compared to (P,p) all — from the =F 
pairs in P and all — in columns of height less than n moved to p. Note that the 
induction variable for P is k + fc_ — a < k + fc_ , so that by induction hypothesis 
\{r (&) = *i(S). Hence 

(5.1) *i(6) = Mb) = *o(A°&) = - A°*i(6). 

Note that 

£o(b) — £o(b) = m — a < m. 

Hence 

e^ 1 (6) = * 1 (e^6)^0 

but e o m / 1 a *i(&) = / 1 a *i(e o m &) = 

which contradicts (|5.ip . This implies that we must have b = b proving the claim. 

The case £o(b) = can be proven in a similar fashion to the case £\{b) = 0. 
Using the explicit action of & on P and Lemma l4~3| it follows that £o(b) = if and 
only if all columns of P of height strictly less than n contain either — or =p pairs. 

Claim. \&o(&) = ^i{b) for all b corresponding to the pair of it- 
diagrams (P, p) where all columns of P of height strictly less than 
n contain either — or =p pairs, and all columns of p of height smaller 
than n — 1 are empty and columns of height n — 1 arc filled with — . 

By induction on the number of =F pairs plus the number of + at height n in P, 
this claim can be proven similarly as before (using the fact that © changes columns 
with — into columns with + and columns with =p pairs into empty columns). □ 

Theorem 5.3. For type Bn with V n ' s as in Lemma \J7^ we have V n ' s = B"' s . 

Proof. The proof follows in the same way as the proof of Theorem 15.11 for type 
A^-i, keeping in mind that zb-diagrams in V n,s are characterized using Lemma f3.5l 

□ 

5.2. Uniqueness for types C„ , D^l-ii ^2n- ^ n this section V r,s is the com- 
binatorial crystal of type of Section [4731 or of type Aj„ or D^h as defined 
in Section 14.41 By Lemmas 14.51 14.61 and 14. 9\ V r,s is isomorphic to B r ' s as an 
{1,2,..., n}-crystal and as an {0, 1, . . . , n — l}-crystal. We define the isomorphisms 

: V r,s ~ B r,s as an isomorphism of {1, 2, . . . , n}-crystals, 
^ n : V r ' s ~ B r ' s as an isomorphism of {0, 1, . . . , n — l}-crystals. 

In this section we show in Theorem l5.7l that. given and there exists a unique 
{0, 1, . . . , n}-crystals isomorphism ^ : V r ' s ~ B r ' s (with the exception of r = n for 
Cn^ and D^h which is treated in Section l6T|) . 

We first prepare three preliminary lemmas that are used in the proof. 
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Lemma 5.4. Let b G V r,s be a J-lowest weight element. If b contains a p, with 
p =^= 1, then there exists a sequence a with letters in {2, ...,n — 1}, such that 
£n(e s b) > 0. 



Proof. By Lemma 13.11 the form of b is known. Let I be the rightmost column, 
that contains a barred letter p which is not 1. If there is no unbarred letter in 
column £, then by operating with e™^ • • • e™ ax one changes the p to n. This cannot 
be bracketed below, since there is no unbarred letter below and to the right, so 



F (V 11 
c n\e n 



max 
1 



( b) > 0. Otherwise column I has the form 



k 




\ 








h 




k 


n 


or 


Q 


n- 1 




n 








k 




k 



where U < k for all 1 < i < t, Q a stands for a boxes filled with 0, and to the right 
of this column there are only unbarred letters and possibly 1. By operating with 
e™^2 ' ' ' e fi ax the rightmost box that is changed is the l\ of column i. Applying in 
addition e™^ ' ' ' e T-i column I becomes 



n- 1 



n-2 



k - 1 



n- 1 



n-2 



k - 1 



and the columns to the right of column £ become 



1 



"0^ 



n-2 



or 



"0^ 



n - 2 



where m > k — 1 and (3 > 0. By operating with e™^, the letter n — 1 in column 
i becomes n and all the n below and to the right become n — 1. If there is a 
it is unbracketed below. If there is no 0, then n is unbracketed below. Therefore 
£n(e™"---e? ia3C 6) > 0. □ 



Lemma 5.5. Let b G V n ' s be J-lowest such that b does not contain any k with 
k 7^ 1, contains at least one 1 at height n, and has at least one column of height 
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strictly less than n—1. Then there exists a sequence a with elements in {1, . . . , n— 1} 
such that £n{esb) > and ipo(esb) > 0. 

Proof. Since b is J- lowest, its columns of height n from top to bottom must be 
n, . . . , 1 or 1, n, . . . , 2 or for the classical subalgcbra B n possibly Q , n, n— 
1, . . . , 1 + a with a > 1. Since no more than one can appear in the same row, 
there can be at most one column of the form 0", n, n — 1, . . . , 1 + a. Furthermore, 
since b is supposed to contain at least one 1 at height n, we must have a = 1 if a 
column containing exists. 

Set k = 21 + j if there is no column of height n containing and k = 2£ + j — 1 
otherwise, where £ is the number of columns of height n not of the form n, n—1, . . . , 1 
and j is the number of columns of b of height n — 1 of the form n, n — 1 , . . . , 2. Then 
e\(b) is a tableau, where the columns of height n not of the form n, n — 1, . . . , 1 
consist of the letters 2, n, n — 1, . . . , 3, 1 or 0, n, n — 1, . . . , 3, 1. By passing to the 
{2, . . . , n — l}-highcst weight element, one obtains a tableau egb without n (except 
in the columns of height n of the form n, n — 1, . . . , 1), but with n or in the last 
£ columns of height n, where a has elements in {1, . . . , n — 1}. Hence e n (esb) > 0. 
The corresponding zt-diagram possibly has + signs in rows of height n or n — 1, 
but no other + signs. Since by assumption there is at least one column of height 
strictly less than n — 1, it follows from Proposition ^. 101 (2) that (fo(e$b) > 0. □ 

Lemma 5.6. Let 61,62 6 V r ' s be J -lowest, b\ ^ b 2 , wt(6i) = wt (b 2 ), 61 ~j< 62, 
and assume that b\ does not contain any k ^ 1. 1/61,62 differ in boxes in rows 
strictly below n — 1, we have 

Mer X b 1 ),Mer X b 2 )>0 and 

er x h ^j, ei nax 6 2 . 

Proof. By Corollary 13.31 61 and 6 2 have the same inner tableau and only differ 
in the positions of the 1; the number of 1 in 61 and 62 must be the same since 
wt (61) = wt (62). 

By Lemma 13.11 61 and 6 2 contain 1 in certain positions and the remainder of 
each column is filled with n, n — 1, . . . , k for some k. The ±-diagrams corresponding 
to 61 and 62 contain columns with — (in the position where 61 and 62 contain 
1, respectively) and otherwise only empty columns. By acting with e™ ax every 2 
changes into 1 and every 1 changes to 2. The ±-diagram of ef lax 6i will possibly have 
some + at height n and n—1, and otherwise only contains empty columns. Therefore 
the inner shape of e™ ax bi and e™ ax 62 is different and hence e" lax 6i e™ ax &2- By 
Proposition \tlU\ (2) we conclude that ^ (e™ ax 6i), ^(eT^) > 0. □ 

Theorem 5.7. Let 1 < r < n for type A 2 2 ^ , and 1 < r < n for types C«, and 
(2) 

-D„_j_i- We have ^0(6) = v I'n(6) for all b £ V r ' s and hence there exists a unique 
I -crystal isomorphism ^ : V r ' s = B r,s . 

Proof. Since e^o = ^o^i an d e^n = ^ n ei for i S J, it suffices to show that 
^> n (b) — ^o(b) for J-lowest elements 6. We prove this by downward induction on 
(wt 6, Y^i=i £ 0j wnere e i are the canonical basis vectors in P = Z" and (-, ■) is the 
canonical inner product; the quantity (wt6, Y^i=i e *) corresponds to the difference 
between the number of unbarred and barred letters in the tableau of 6. If this value 
is maximal, there is only one J-lowest element. 

First assume that 6 is a J-lowest element satisfying 
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<fo(b) > and 

(1) b contains k with k > 1 or 

(2) b satisfies the conditions of Lemma [5751 

In case 1 by Lemma [5.4l there exists a sequence a consisting of elements in {2, . . . , n— 
1} such that e n (egb) > 0. Then we also have ipo(egb) > 0. In case 2 by Lemma [5751 
there exists a sequence a with elements in {1,2,. . . ,n — 1} such that (po(esb) > 
and e n (eab) > 0. Set b' = e^b. We have 

en/o*n(60 = e n # n (/ &') = e n * (/ fe') = * (e«/o&') 

= *n(/oe„6') = / *„(e n 6') = / *o(e n &') = f e n ^ {b'). 

Here in the 2nd, 4th and 6th equality we have used the induction hypothesis. Hence 
we have & n (b) = ^o(b) in this case. 

Next assume that the J-lowest element b satisfies 

<Po(b) > and 

b does not contain k with k > 1 and 

b docs not satisfy the conditions of Lemma 15.51 

Suppose 

(5.2) * n (6) = * (6') 

for b, b' such that b ^ b' . One can assume b' is also J-lowest and wt b = wt b'. We 
show by contradiction that this is not possible. We have 

9 Q/) = e *„(/ 6) = eoMfob). 

The second equality is due to the induction hypothesis. From the equality of the 
LHS and RHS we have b b'. If b' contains k with k > 1 or b' satisfies the 
conditions of Lcmma l5.5[ we already know ^> n (b') = ^o(b') from the previous case. 
Hence we can assume that b' does not contain k with k > 1 and does not satisfy 
the conditions of Lemma \5 . 51 either . 

Suppose that b and b' do not differ in boxes in rows strictly below n — 1. Since 
b ~j' 6', this means by Corollary 13.31 that they differ in boxes containing 1 in row 
n and n — 1. But then at least one of 6 or b' satisfies the conditions of Lemma l5~5l 
which is a contradiction. Hence b and b' must differ in boxes in row strictly below 
n — 1. Then by Lemma T5. 61 we have </5o(e] nax &) > and 

(5.3) ef ^b 7^ er x 6'- 
From (|5.2p one has 

*o(er x 6') = * n (ei nax 6) - e vM/oer x 6) - e *o(/oei nax 6)- 

In the last equality we used the induction hypothesis. But the equality of the LHS 
and RHS contradicts (|5.3|) . 

We are left to show ^„(6) = ^5?o(b) when <po(b) = 0. However, from Lemma 14761 
for type Cn and Lemma 14.91 for types and -C^+i such an element b is unique 
if we specify the weight. So one has to have ^ n (b) = ^a(b) also in this case. This 
completes the proof. □ 
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6. KR CRYSTALS FOR EXCEPTIONAL NODES 

A node r in the Dynkin diagram is called special if there is a Dynkin diagram 
automorphism that maps r to 0. When r is a special node, the corresponding KR 
crystal B r ' s is irreducible as a {1, 2, ... , n}-crystal. For type A„ \ all nodes r are 
special and have already been treated in Section 14.11 For types B^ 



2n-l 

Dn j the node r = 1 is special and has already been treated in Section 14.21 The 
remaining special nodes are r = n for types c4 and D^} l7 and r = n — l,n for 

type Dn , for which the usual decomposition fll.lj) does not hold anymore. The KR 
crystals for these exceptional nodes are treated in Sections 16 . 1 1 and T6 . 2[ respectively. 

6.1. B n > s of type C^^D^. In this section we give the combinatorial description 

of the KR-crystal B n ' s of types and D^} x . As a {1, 2, ... , n}-crystal we have 
the isomorphism 

(6.1) B n ' s = B(sA n ). 

First consider type c4 ■ The elements in B(sA n ) arc KN-tableaux of shape (s ri ) 
(see Section I2.2|) . Recall from Section 13 . 21 that the J'-highcst weight elements of 
shape (s n ) are in bijection with zt-diagrams. Since all columns are of height n and 
the classical subalgcbra of Cn is Cn, each column is either filled with +. — , or 
=p. Hence, if there are £\ columns containing +, £2 columns containing — , and £3 
columns containing =p, we may identify zt-diagrams P with triples (£1,^2,^3) such 
that l x + £ 2 + £3 = s and l u l 2) £3 > 0. 

In order to describe the affine structure, it suffices to define eo on such triples, 
since eo commutes with e 2 , ■ ■ ■ , e„. Acting with eo changes neither the inner shape 
of P (since eo commutes with e 2 , ■ ■ ■ , e„) nor the outer shape of P (by the decompo- 
sition ()6.1|) ). Hence £3 is invariant under eo- If £0(^1, £2, ^3) > 0, for weight reasons 
we must have eo(^i, £ 2 , £3) = (£1 — 1, £ 2 + 1, £3). Again for weight reasons, if £\ = 0, 
then eo(£i, £2, ^3) =0- We now calculate £0(^1^2,^3)- 

Lemma 6.1. £0(^1,^2,^3) = £\- 

Proof. If £ 2 = 0, thene (4,0,4)-yo(4,0,4) = h and therefore e (h, 0, £3) > £i- 
But by the previous observation £0(^1,^2,^3) < £\- The claim follows. □ 

Definition 6.1. The combinatorial crystal V n,s of type Cn is defined to be 
B(sA n ) as a {1, 2, ... , n}-crystal. The action of fo and eo on {2,3,..., n}-highest 
weight elements is given by 



e (£i,t 2 ,£ 3 ) 



h + IJ2 -1,4) if ^2 > 0, 
otherwise, 

^-1,^ + 1,4) if4>o, 

otherwise. 



(2) 

Next consider type D n + X whose classical subalgcbra is of type B n . Since A„ = 
i(ei + • • • + e n ), the elements in B(sA n ) are KN-tableaux of shape ((s/2)™) when 
s is even and of shape (((s — l)/2)™) plus an extra spin column when s is odd. By 
Section [3.21 the J'-highest weight elements are in bijection with ±-diagrams, where 
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columns of height n can contain +, — , =p and at most one 0; the spin column of 
half width can contain + or — . 

We may again encode a zt-diagram P as a triple (4, 4, 4), where £\ is twice the 
number of columns containing a single + sign, £2 is twice the number of columns 
containing a single — sign (where spin column arc counted as 1/2 columns), and 
4 is twice the number of columns containing =p. If P contains a 0-column, then 
4 + £2 + £3 = s - 2, otherwise 4 + £ 2 + £3 = s. 

As in the C£ls6 Cn ^ , since 60 commutes with. e2, ■ ■ ■ 3 c n it suffices to specify the 
action of eo on {2, 3, . . . , n}-components or equivalently on triples (4 ; £2, 4)- 

Lemma 6.2. £o(4,4,4) = 4 + 7,- where 7 is 1 if there is a column, and 
otherwise. 

Proof. The proof is the same as above for Cn ■ D 

(2) 

Definition 6.2. The combinatorial crystal V n,s of type -D„_l.i is defined to be 
B(sA n ) as a {1,2,..., n}-crystal. The action of /o and e on {2,3,..., n}-highest 
weight elements is given by 

'(4 + 2,4,4) if£ 1 +£ 2 +£ 3 <s 1 
(4,4 - 2, £3) if £1 + £2 + £3 = s and £ 2 > 1, 
(4 + 1, 0, 4) if 4 + £2 + £3 = s and £ 2 = 1, 
if 4 + 4 + 4 = s and £ 2 = 0, 

(4,4 + 2,4) if4+4+4<s, 

?i- 2,4,4) if 4 +4 +4 = s and 4 > 1, 
(0,4 + 1,4) if 4 + 4 +4 = sand 4 = 1, 
if 4 + 4 + 4 = s and 4 = 0. 



/o(4,4,4) 



eo(4,4,4) 



Theorem 6.3. For types C„ and D^ lt we have 

Proof. By J2H1 Theorem 1.1] the KR crystal B n,s exists. Given the decomposi- 
tion (|6.ip as a {1, 2, ... , n}-crystal, the construction of V n ' s as an affine crystal was 
uniquely specified by weight considerations. Hence, since V n ' s and B n,s have the 
same {1, 2, . . . , n}-decomposition and B n ' s exists, V n,s and B n ' s must be isomor- 
phic. □ 

6.2. B n > s and B n ~ 1>s of type D^. In this section we give a combinatorial model 
for the KR-crystals B n > s and B n ~ 1,a of type that are associated to the spin 
nodes n — 1 and n in the Dynkin diagram. As {1, 2, . . . , ?i}-crystals we have the 
isomorphisms 

B n ' s * B(sA n ), 
S"- 1 ^ £* S(sA n _i). 

The combinatorial KR-crystals U"' s and V 71 " 1 ' 3 arc constructed to have the same 
classical decomposition as in (|6.2[) . To define the affine crystal action, we first intro- 
duce an involution a : B n ' s <-> B n corresponding to the Dynkin diagram auto- 
morphism that interchanges the nodes and 1. Under this involution, {2, 3, . . . , n}- 
components need to be mapped to {2,3,..., n}-components. Hence it suffices to 



(6.2) 
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define a on {2, 3, . . . , rt}-highest weight elements or equivalently zt-diagrams. Recall 
from Section l3.2[ that for weights A = sA n or sA n _i, the ±-diagram can contain 
columns with + and =F or with — and =F (but not a mix of — and + columns). 

Definition 6.3. The involution a : B n > s <-» B n ~ 1 ' s maps a ±-diagram P to a 
±-diagram P of opposite color where columns containing + are interchanged with 
columns containing — and vice versa. 

Definition 6.4. The combinatorial crystal V n ' s (rcsp. j/' 1-1 ^) of type £)„ is 
defined to be B(sK n ) (resp. B(sK n -\)) as a {1,2, . . . , n}-crystal. The action of fo 
and eo is 

eo = a o ex o a and fo = & ° fi ° & 
with (j as in Definition [ 



Theorem 6.4. For type D„ we have 

Proof. V n ' s and B ra ' s have the same decomposition as {1, 2, . . . , n} and {0, 2, . . . , n}- 
crystals 

* : V n - S 5™< s = S(sA„) as a {1, 2, ... , n}-crystals, 

*x : F' vs B"- s = S(sA„_ x ) as a {0, 2, ... , n}-crystals. 

The {1,2,..., n}-crystal isomorphism V n ' s = S(sA n ) is true by definition and the 
{0, 2, . . . , n}-crystal isomorphism V n,s = £?(sA n _x) follows by the application of a 
since eo = ae\a and ej = ere^cr for i ^ 0, 1. Chari [5] proved that -B™' s = B(sA n ) as 
{1,2,..., n}-crystals. For the proof that B n ' s = B(sA„_i) as a {0, 2, ... , n }-crystal, 
it suffices to show there exists a corresponding highest weight vector, since the 
crystal is irreducible. Applying the Weyl group element rp, which is the reflection 
for the root (3 = e\ + e„, to the {1, 2, . . . , n}-highest weight element yields the 
{0, 2, ... , n}-highest weight element. 

Note that if ^o(b) = *f?i(b) for a & in a given D„_i-component C, then ^o(b') = 
* 1 (6 / ) for all V eC since e;* (&') = *o(e l 6') and e l ^ 1 {b l ) = *i(e*6') for i e J' = 
{2, 3, . . . , n}. Furthermore observe that by Rcmark l5.1l \l/n and "Ji preserve weights, 
that is, wt (&) = wt (*oO)) = wt (*i(6)) for all b e V"> s . 

Since e, commutes with \I>o an d for i G J', it follows that J'-componcnts 
in v n ' s must map to J'-components in B n ' s . However, as can be seen from the 
description using ±-diagrams, the branching D n — ► D„_i on B(sA n ) and B(sA„_i) 
is multiplicity-free once the weight is fixed. Hence we must have ^o(b) = for 
all b € V n - S . The proof for V™~ M is analogous. □ 

7. Dynkin automorphism for type C n and -D^+x 

By construction, the Dynkin diagram automorphism for type A^}_ t , Bn \ Dn\ 

and A\n-\ acts on the combinatorial crystal V r,s , except for r — n — 1, n for type 

D ( n ] . The Dynkin diagrams for type C« and -D^x a l so nave an automorphism 
mapping i i— > n — i for all i G {0, 1, . . . , n}. However, from the construction of V r ' s 
for these types using Dynkin diagram foldings and similarity methods, it is not 
obvious that this Dynkin diagram automorphism extends to V r ' s . This is proven 
in Theorem 17. II This shows in particular that [7J Assumption 1] holds, which was 
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used to show that the classical isomorphism from the Demazure crystal to the KR 
crystal, sends zero arrows to zero arrows. 

Theorem 7.1. Let B r - S (1 < r < n, s > 1) be the KR crystal for type C ( n\D ( ^ +1 . 
Then there exists an involution a on B r,s satisfying 

(7.1) cr o = e„_i o cr and a o f i = /„_, o a for all i E I. 

Let B r,s be the fixed point crystal in Case (a) of Section 2.1 constructed in [25] . 
Naito and Sagaki [35] show that B r,s is a regular D^^-crystal which decomposes 
into (J) A B(A) for 1 < r < n and B(sA n ) for r = n as a -B„-crystal, where the direct 
sum (J} A is over all A obtained from sA r by removing boxes and B(A) is a highest 

(2) 

weight i3 n -crystal of highest weight A. They also show that as a ^crystal it is 
isomorphic to the virtual t r ^(D„_[ 1 )-crystal defined in [29] Section 6.7]. 

(2) 

The next lemma is used for the proof of type D)^. 

Lemma 7.2. 

(1) The decomposition 

£ r , s fe A £( A ) forl<r<n 
1 B{sA n ) for r = n 

also holds as a {0, 1, . . . , n — l}-crystal. 

(2) There exists an involution a on B r ' s satisfying (|7.ip . 

Proof. Note that the Weyl group of type B n contains an element that maps Aj — 2Aq 
to A„_j — 2A„ for all 1 < j < n. Hence, the decomposition as a {0, 1, . . . , n — 1}- 
crystal follows from that as a {1, 2, ... , rt}-crystal as in the proof of Lemma [4~6l 

We prove (2). Set a = pr™, where pr is the promotion operator on the ambient 
-^■2n— i "Crystal as defined in Section |4~T1 The map a satisfies (|7.1j) with x; = ii for 
i = 0, n and otherwise, where x = e, /. Hence, it suffices to show 

(7.2) <j{B r < s ) c B r ' s . 

Let u be the unique dominant extremal element in the ambient A^^-crystal. Then 

u belongs to B r ' s . The inclusion (|7.2[) is now clear, since B r,s is generated from u 
by applying e, and f t . □ 

Proof of Theorem \7.1\ for type -D^-i ■ By Theorem 15.71 we know B r - S ~ B r,s as 

-,(2) 



-Di+i-crystals. Hence a exists by (2) of Lemma |7T2"1 □ 



We prepare a lemma and a proposition for the proof of type Cn\ 

Lemma 7.3. Let V^f r) be the Cn -crystal constructed in Section \4-3\ Let b be a 
{2, . . . , n}-highest element of V^'^* whose shape is obtained from an r x 2s rectangle 

by removing 1x4 rectangular pieces. Let P be the corresponding ±-diagram of b. 
Suppose that the number of columns with =F,+,— , • at each height is even. Then 
the shape of e^{b) and the corresponding ±-diagram have the same property. 

Proof. Let V r ' s be the ambient crystal of type ^4ri-i m the definition of the type 
Cn KR crystal. We follow the same set-up as in the proof of Lemma 14.71 For 
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elements in b G V r ' s := V^,fi)t we have o(b) = b. Hence on V r ' s we have eg = 

eieoeieo = efeg = e\(oe.\a)(pe.\<j) = e\ae\. The proof follows that of Lemma |4~T1 
with all columns and operations doubled. □ 

Proposition 7.4. 

(1) There exists a Cn -crystal V r ' s and a unique injective map S : V r,s — > 
V 1 "'^ such that 

S(e,b) = e?*S(b), S(fib) = frS(b) for i G I, 

where (m ,TOi, . . . ,m n -i,m n ) = (2, 1, 1,2). 

(2) V r ' s is connected. 

(3) There exists an involution a on V r,s satisfying (|7.1[) . 

Proof. We only prove the case 1 < r < n — 1. The case r = n is similar and easier. 

Let us prove (1). Let B(A) (resp. £?b„(A)) be the C n (resp. B„)-crystal of 
the highest weight module of highest weight A. By [20l Theorem 5.1], there exists 
a unique injective map S : B(A) — > BB n (A) such that S(eib) = e™" z S(b) and 
S(fib) = f" H S(b) for i6J = {l,2 n}. 

Now define X^ r,s , as a C„-crystal, by 

(7.3) ^ = 0B(A), 

A 

where the sum is over all A obtained from sA r by removing horizontal dominoes. 
From the above explanation we have an injective map S : V r,s — > V r ^ 2) . We 

introduce the 0-action on V r ' s . Recall the construction of an injective map S 
(denoted here by S') : V r % } -> of Section IQ1 For a {2, . . . , n}-highest 

element b in V r '^ 2) , it is shown that S'S(b) satisfies the assumptions of Lemma 17.31 

D n + 1 

by using Lemma 13.51 Hence, egS" >!?(&) also has the same property, so there exists a 
b' G V r ' s such that S'S(b') = e%S'S(b). One can define e (6) = b' on V r ' s and we 
have S(eob) = e^S(b). The case fo is similar. 

Next we prove (2). Suppose that V r,s is not connected. Then there must exist 
A, A' in the decomposition (|7.3|) that differ only in one horizontal domino, but 
lie in different components (otherwise all A would lie in the same component and 
hence V r,s would be connected). By Lemma |4~T1 there exists a {2, 3, . . . , n}-highest 
weight element b G V r < s of type such that b G B(A) and b' :=e (b) G B(A'). 
Identifying the classical decomposition of V r ' s as in Lemma I4T51 and V r ' s as in (|7.3|) . 
we may consider the corresponding elements b G B(A) C V r,s and b 1 G B(A') C 
F r ^. Then G S(2A) and 5'5(6') G B(2A'), and using Lemma [33] for the 

corresponding zb-diagrams we find that S'S(b ) = e^S'Sty). This implies by the 
definition of eo on V r ' s that b' = eo(b) which contradicts the assumption that B{A) 
and B(A') lie in different components of V r ' s . Hence V r,s must be connected. 

Finally we prove (3). By (1) one can consider the problem in the image of S. 
By Theorem 1 7. II for type we know that there exists an involution a satisfying 

(|7.ip on V r '( 2) . Since Im S is generated by using (2), it is clear that Im S is 

D n + 1 

closed under a. □ 
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Proof of Theorem \7. 1\ for type C n . By construction, V r ' s of Proposition 17.41 and 
B r ' s have the same decomposition as {1, ... , n}-crystals. From Proposition 17.41 (3) 
it follows that V r,s and B r ' s have the same decomposition also as {0, . . . ,n — 1}- 
crystals. Then by Theorem 15.71 we know that B r ' a ~ V r ' s as Cn - crystals. Hence 
a on B r ' s exists by (3) of Proposition 17.41 □ 
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